Gredstedbro Kirke ligger i den østlige del af Gredstedbro ca. 8 km N for Ribe. Kirken er opført i årene 1924-1925 og blev indviet den 15. november 1925 af biskoppen for Ribe Stift Oluf Olesen. Kirken kostede omkring 35.000 kr. at bygge.